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(54) A method and device for echo cancellation in a transmission device, such as a modem 

(57) In a method for echo cancellation in a transmission device, such as a modem, an echo estimate (B m B m l ...B m>N+1 ...B 0 ) is 
formed of the transmitted signal and said echo estimate is subtracted from the received signal. To reduce the requirements 
on the necessary A/D and D/A converters, N most significant bits (B m B m1 ...B^J are separated from the echo estimate and 
the portion of the echo estimate corresponding to these is analogically (14) subtracted from the received signal, and the 
portion of the echo estimate corresponding to the remaining least significant bits (B m . N ...B 0 ) thereof is digitally (12) eliminated 
from the received signal. 
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A method and device for echo cancellation in a trans- 
mission device, such as a modem 

The present invention relates to a method and a 
5 device for echo cancellation in a transmission 
device, such as a modem, in the method, an echo esti- 
mate is formed of the transmitted signal and said 
echo estimate is subtracted from the received signal. 
The device of the method again comprises means for 

10 forming an echo estimate of the transmitted signal 
and means for subtracting said echo estimate from the 
received signal, 

A typical operating environment where the 
method and device of the invention are used is a sub- 

15 scriber loop of a telephone network utilizing full- 
duplex transmission, but the invention may naturally 
be utilized in connection with other two-wire lines 
as well, for instance in local area networks. In such 
an environment, the receiving and transmitting 

20 branches of the transmission device have been con- 
nected via a line hybrid to a two-wire connection. 
When a transmitter at the transmitting branch trans- 
mits a signal via the line hybrid to the two-wire 
connection, the echo component of this signal is 

25 added to the signal received over the two-wire con- 
nection via the line hybrid, in which event the sig- 
nal received over the line hybrid to the receiving 
branch comprises both the received effective signal 
(the signal coming from the transmitter of the oppo- 

30 site end) and the echo component of the transmitted 
signal. 

The cancellation of the echo component from the 
received signal can in principle be effected in two 
different ways. In both ways, an estimate of the echo 
35 component in digital form is first formed in a separ- 
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ate echo canceller in response to a transmitted sig- 
nal. The first way is to digitally subtract the echo 
estimate front the received signal, which has first 
been converted to a digital form with an A/D con- 
5 verter. Another way is to convert the echo estimate 
calculated by the echo canceller first to an analog 
signal and subtract the signal from the signal arriv- 
ing over the line hybrid with an analog summing amp- 
lifier. To facilitate the understanding of the pres- 

10 ent invention, both of the known ways are described 
in more detail hereinbelow in the special part of the 
specification. 

The drawback of the known echo cancellation 
methods described above is that high resolution 

15 requirements must be set on the necessary A/D and D/A 
converters, which again complicates the practical 
circuit arrangement. 

The object of the present invention is to im- 
prove the known echo cancellation methods and devices 

20 so that the requirements set on the necessary A/D and 
D/A converters can be reduced and thereby the 
practical circuit arrangement simplified. With the 
method of the invention, this is achieved so that N 
most significant bits are separated from the echo 

25 estimate and the portion of the echo estimate cor- 
responding to these is analogically subtracted from 
the received signal, and that the portion of the echo 
estimate corresponding to the remaining least sig- 
nificant bits is digitally eliminated from the recei- 

30 ved signal. The device of the invention is again 
characterized by that which is disclosed in the char- 
acterizing portion of the appended claim 4. 

The main idea according to the invention is to 
divide the echo estimate into two parts and cancel 

35 analogically the majority of the echo. Thereby one 



achieves a smaller number of D/A converter levels 
before the analog subtraction point, and as the dyna- 
mic range of the echo decreases after the subtraction 
point, also the requirements on the resolution of the 
A/D converter after the subtraction point are lower. 

The reduction of the requirements on the reso- 
lution of the necessary A/D and D/A converters 
affords advantage particularly at high bit rates, 
with which the price of the converter will rapidly 
increase with the increase of the bit number, and in 
VLSI implementations wherein the silicon area in- 
creases as the resolution increases. 

In accordance with a preferred embodiment of 
the invention, the accuracy requirement for the 
levels of the D/A converter can be further reduced so 
that the signal obtained as a result of analog sub- 
traction is corrected by means of correction terms 
which can be read from memory. 

In accordance with another preferred embodiment 
of the invention, the correction terms are adjusted 
continually. Thereby adaptation can be made to level 
changes in D/A converters resulting for instance from 
a temperature change. 

The following is a more detailed description of 
the invention, with reference to examples according 
to the accompanying drawings wherein 

Figure 1 illustrates a modem coupled to a two- 
wire connection, being provided with a known echo 
cancellation circuit wherein the echo estimate is 
digitally cancelled from a received signal, 

Figure 2 illustrates a modem coupled to a two- 
wire connection, being provided with a known echo 
cancellation circuit wherein the echo estimate is 
analogically cancelled from a received signal, and 

Figure 3 illustrates a modem coupled to a two- 
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wire connection, being provided with an echo cancel- 
lation circuit according to the invention. 

Figure 1 shows a modem provided with a digit- 
ally accomplished echo cancellation circuit known per 
5 se, said modem comprising transmitting and receiving 
branches 1 and 2 respectively and being coupled to a 
two-wire connection 4 via a line hybrid 3, which two- 
wire connection may be for instance a subscriber line 
of a telephone network. In the transmitting branch 1, 

10 the transmitter 5 of the modem has been connected to 
the line hybrid via a D/A converter 6 and a low-pass 
filter 7. The output signal of the transmitter has 
been connected to an echo canceller 8 which forms an 
echo estimate in response to the transmitted signal. 

15 In the receiving branch of the modem, the signal 
coming over the hybrid 3 is connected to a receiver 
via a low-pass filter 11 and an A/D converter 10. 
There is a digital summing unit 12 between the recei- 
ver 9 and the A/D converter 10, in which summing unit 

20 the numerical echo estimate calculated by the echo 
canceller is subtracted from the output signal of the 
A/D converter 10. Since the echo level can be con- 
siderably higher than the level of the effective sig- 
nal, an accurate A/D conversion is necessary in this 

25 solution in order for the accuracy of the effective 
signal to be sufficient. In practice, the necessary 
bit resolution of the A/D converter 10 is 12 to 16, 
depending on the application. 

Figure 2 shows a modem provided with the other 

30 above-indicated echo cancellation circuit known per 
se. The same reference numerals have been used for 
the same parts as in connection with Figure 1. In 
this arrangement, the numerical echo estimate calcu- 
lated by the echo canceller 8 is first converted to 

35 an analog signal with a D/A converter 13, and this 



analog signal is subtracted from the signal coming 
through the line hybrid 3 with an analog summing amp- 
lifier 14. The bit resolution required of the D/A 
converter 13 is 12 to 16, depending on the applica- 
tion. After the summing amplifier 14 there is an 
analog amplifier 15 in the receiving branch, where- 
with the level of the signal having a reduced dynamic 
range after the subtraction is increased. The signal 
thus obtained is applied to an A/D converter 16, 
wherewith it is converted to a digital form. The out- 
put signal over the A/D converter is transmitted to a 
receiver 9 and to the control circuit of the echo 
canceller 8. The bit resolution required of the A/D 
converter 16 is lower than in the case of Figure 1, 
i.e. about 6 to 10, depending on the application. 

In the case of both Figure 1 and Figure 2, the 
signal to be received includes after the subtraction 
point of the echo estimate the effective signal sent 
by the opposite end as well as an echo residual error 
resulting from the incomplete setting of the echo 
canceller. As the effective signal and the residual 
error of the echo are uncorrelated, the residual 
error can be "dug out" by correlating the residual 
error and the transmitted signal with one another. 
For this purpose, the residual error which has been 
denoted in Figures 1 and 2 with the reference charac- 
ter e is fed to the echo canceller 8 whose regulation 
will seek to minimize said residual error. 

The known echo cancellation methods described 
above have also been described in U.S. Patent 
4 669 116, which relates to the formation of an echo 
estimate. 

In Figure 3, a modem has been provided with an 
echo cancellation circuit according to the invention. 
The same reference numerals have been used for the 
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corresponding parts as above. A numerical echo esti- 
mate (of a length of m+1 bits) is received from the 
echo canceller 8 in a manner known per se, said echo 
estimate being denoted by the reference 
5 B m B m-i • • • B m-N+i • • • B o wherein B ra is the most significant 
bit and B 0 the least significant bit, respectively. In 
the branching block 25, N most significant bits 
B m B m-i • • • B m-u+i are separated from the echo estimate, and 
these are inputted in an N-bit D/A converter 20. The 

10 signal generated by the converter 20 is subtracted in 
analog from the incoming signal received through the 
hybrid 3 in the summing amplifier 14. After the sub- 
traction, the received signal is amplified with an 
analog amplifier 15 having an amplification factor G 

15 and converted with an A/D converter 16 to a numerical 
form. When the echo cancelling D/A converter 20 has N 
bits, the dynamic range of the echo decreases after 
the analog echo cancelling point 14 about 20 log 10 (2 N ) 
dB, whereby the bit resolution required of the A/D 

20 converter 16 is reduced. 

The lowest bits B n _ N . . .B 0 of the echo estimate, 
which were omitted from the control of the D/A con- 
verter 20, are multiplied numerically with the ampli- 
fication factor G in a multiplier 21, and the portion 

25 of the echo estimate thus produced is subtracted from 
the received signal in a digital summing unit 12. 

By dividing the echo estimate into two parts, 
the number of levels (2 N ) in the D/A converter 20 can 
be diminished. However, to achieve accurate echo can- 

30 cellation the levels of the D/A converter must still 
be accurate. Yet it is easier to achieve a D/A con- 
verter having accurate levels but a shorter control 
word than a converter having a long control word. 

In accordance with a preferred embodiment of 

35 the invention, the practical circuit realization can 



be further simplified by compensating the inaccur- 
acies of the D/A converter by means of correction 
values to be read from memory. By this means, the 
requirements set on the levels of the D/A converter 
5 can be reduced. For this purpose, the device accord- 
ing to the invention holds 2 N correction values in the 
RAM memory 22. Of the N bits fed to the D/A converter 
20, the address of said RAM table is formed in the 
control line 24, in which case the correction term 

10 corresponding to the employed level generated by the 
D/A converter 20 can be looked up from the table, 
which term is then numerically added to the received 
signal in a digital summing unit 23. 

In principle, values calculated in advance 

15 could be used as correction terms, but it is however 
more advantageous to adjust the correction terms 
maintained in the RAM memory 22 continually, since in 
this way the echo cancellation is able to adjust 
itself to the change in the levels of the D/A con- 

20 verter caused by a temperature change and also to 
changes in the amplification coefficient of the ana- 
log amplifier 15. To illustrate the adjustment, the 
error signal at moment i is indicated with the refer- 
ence character & L and the control word for the D/A 

25 converter 20 with the reference character X if and thus 
the correction term RAM( X ± ) is used. The adjustment of 
the correction term takes place in accordance with 
the invention as follows: 

RAM(Xi) -> RAM(Xi) - 0 O if 

30 wherein o is the scaling factor. A new correction 
term is thus obtained when the value of the error 
signal multiplied by the scaling factor is subtracted 
from the correction term employed at each moment. The 
block performing the regulation whereinto the error 

35 signal e A is fed has been denoted by reference numeral 
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26 in Figure 3. The adjustment may also be realized 
by software. 

The error signal e ± also contains the effective 
signal arriving from the opposite end of the two-wire 
5 line* This effective signal is uncorrelated with the 
control word X ± and the value of the required correc- 
tion term RAM ( X A ) , as a result of which it will be 
averaged out when the correction terms are adjusted 
continually. The selected scaling factor o of the 

10 error must be sufficiently small, so that the (zero 
average) fluctuation of the correction term caused by 
the effective signal is of so low a level that it 
will not interfere with the operation of the echo 
cancellation circuit. It can be shown that the vari- 

15 ance of the correction term = (o o r 2 )/2, wherein o is 
the above-stated control step and a r 2 is the effici- 
ency of the effective signal. From this expression, 
one can calculate the size of the control step for 
the desired effective/interference signal ratio. For 

20 instance, when one wishes the interference to be 30 
dB below the effective signal, the size of the con- 
trol step will be 0=0.002. 

Even though the invention has been explained in 
the foregoing with reference to an example according 

25 to the accompanying drawing, it is evident that the 
invention is not restricted to said example but can 
be modified in many ways within the scope of the 
inventive idea disclosed in the appended claims. For 
instance, the branching block 25 can be realized, 

30 except by means of digital logic, also by software. 
Also the echo estimate can be formed in many differ- 
ent ways. A typical way of realizing the echo can- 
celler is an adaptive FIR filter. Other known means 
have been disclosed in U.S. Patent 4,669,116 referen- 

35 ced at the beginning of this specification. Also, the 
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transmission device need not necessarily be a modem, 
but other means (which may have a built-in modem) are 
possible as well. 
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Claims : 



1. A method for echo cancellation in a trans- 
mission device, such as a modem, wherein an echo 
estimate ( B B B B . l . . . B m . N+1 . . . B 0 ) is formed of the trans- 
mitted signal and said echo estimate is subtracted 
from the received signal, characterized 
in that N most significant bits ( B B B B-l . . . B B . M ) are 
separated from the echo estimate and that part of the 
echo estimate which corresponds to these is analogi- 
cally subtracted from the received signal, and 
that the portion of the echo estimate corresponding 
to the remaining least significant bits (B o _ N ...B 0 ) is 
digitally eliminated from the received signal. 

2. A method as claimed in claim 1, char- 
acterized in that the signal obtained as a 
result of analog subtraction is corrected by means of 
correction terms (RAMCX^) read from memory. 

3. A method as claimed in claim 2, char- 
acterized in that the correction terms are 
adjusted continually. 

4. A device for echo cancellation in a trans- 
mission device, such as a modem, comprising means 
for forming an echo estimate ( B ffi B B . 1 . . . B B _ N+1 • • • B 0 ) from 
a transmitted signal, and means for sub- 
tracting said echo estimate from the received signal, 
characterized in that it comprises in 
combination: 

- means for analogically subtract- 
ing the portion of the echo estimate 

( B B B B-1 . . . B B . M . . . B 0 ) corresponding to the most signi- 
ficant bits {B n B mwfl . . •B m ^ 1 ) thereof from the received 
signal, and 

- means for digitally subtracting 
the portion of the echo estimate corresponding to the 
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least significant bits (B n _ N ...B 0 ) thereof from the 
received signal. 

5. A device as claimed in claim in claim 4, 
characterized in that it comprises a 

5 memory (22) wherein correction terms (RAMCXJ) are 
stored, and a digital summing unit for adding/ 

subtracting said correction terms from the received 
signal, 

6, A device as claimed in claim 5, char- 
10 acterized in that it includes means for 

continual adjustment of the correction terms. 

7 • A method for echo cancellation in a 

transmission device substantially as hereinbefore 
described with reference to Figure 3 of the accompanying 
drawings . 

8. A device for echo cancellation in a transmission 
device substantially as hereinbefore described with 
reference to Figure 3 of the accompanying drawings. 
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